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AMENDMENTS TO THE CLAIMS 

The following is a complete listing of the claims indicating the current 
status of each claim and including amendments currently entered as highlighted. 

1. (Currently Amended) An associative search engine (ASE) for data 
storage and retrieval, the associative search engine comprising: 

(a) a search engine manager (SEM), disposed within a chip, said search 
engine manager including: 

(i) processing logic; 

(b) a memory svstenx including an external memory, said external 
memory disposed outside of said chip, said memory system including: 
(i) a plurality of memory storage units, each memory storage unit 

of said memory storage units having at least a first array for 
storing a plurality of range boundary information; 

(c) at least a second array for storing a plurality of associated data entries, 
said data entries being associated with said range boundary 
information, 

wherein said processing logic is designed and configured to search, in response to an 
input key, said range boundary information, so as to determine if said input key falls 
within a range associated with a particular range boundary information of said range 
boundary mfo rmation. information, and 

wherein said range boundary information is stored in said memory storage units as 
logical two-dimensional arrays fTDAs^ arranged for a search tree having a plurality of 
levels, so as to provide an increased rate of the data retrieval from said memory 
system to said processing logic. 

2. (Original) The associative search engine of claim 1, wherein the search 
engine manager has an internal memory disposed within said chip. 

3. (Original) The associative search engine of claim 1, wherein said range is 
represented by a single boundary value. 
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4. (Original) The associative search engine of claim 1, wherein said external 
memory includes at least one random access memory (RAM). 

5. (Currently Amended) The associative search engine of claim I, wherein at 
least a portion of said memory storage units are disposed in said external memory^ the 
system further comprising: 

(d) an interface for interfacing between said external memory and said 
SEM 

6-8. (Canceled) 

9. (Original) The associative search engine of claim 1, further comprising: 
(d) a memory for storing range validity information for each of said range 



10. (Currently Amended) The associative search engine of claim 9, claim 5, 
wherein said memory for storing range validity information is disposed within said 
external memory. 

11. (Original) An associative search engine (ASE) for data storage and data 
retrieval, the associative search engine comprising: 

(a) a search engine manager (SEM), disposed within a chip, said search 



boundary information. 



(b) 



engine manager including: 
(i) processing logic; 

an external memory system, disposed outside of said chip, said 
memory system including: 

(i) a plurality of memory storage units, each memory storage unit 



of said memory storage units having at least a first array for 



(c) 



storing a plurality of key entries; 
at least a second array for storing a plurality of associated data entries, 
said data entries being associated with said key entries, and 
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(d) an interface for data interfacing between said external memory system 
and said SEM, 

wherein said processing logic is designed and configured to search within each of said 
memory storage units, in response to an input key, so as to determine if said input key 
matches a particular key entry of said key entries, and 

wherein said key entries are stored in said memory storage units as logical two- 
dimensional arrays (TO As) arranged for a search tree having a plurality of levels, so 
as to provide an increased rate of the data retrieval from said external memory system 
to said processing logic. 

12. (Original) The associative search engine of claim 11, wherein said key 
entries are arranged within said memory storage units so as to enable a pipelined 
searching, wherein a search for said input key is initiated by said processing logic 
before a search for a previous input key has been completed. 

13. (Original) The associative search engine of claim 11, wherein said key 
entries are arranged within said memory storage units such that at least one of said 
memory storage units contains solely one solitary level of said plurality of levels. 

14. (Original) The associative search engine of claim 13, wherein said key 
entries are arranged within said memory storage units such that said one solitary level 
is a singular solitary level. 

15. (Original) The associative search engine of claim 14, wherein said key 
entries are further arranged within said memory storage units such that all of said 
memory storage units contain solely one solitary level of said plurality of lev els. 

16. (Original) The associative search engine of claim 14, wherein all of said 
memory storage units contain solely one solitary level of said plurality of levels, said 
key entries being further arranged such that a particular level of said levels is stored 
entirely in a single memory storage unit of said memory storage units. 
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17. (Original) The associative search engine of claim 16, wherein each 
particular level of said levels is stored entirely in a single respective memory storage 
unit of said memory storage units. 

18. (Original) The associative search engine of claim 13, wherein said key 
entries are arranged such that at least a portion of said memory storage units have at 
least one duplicated level. 

19. (Original) The associative search engine of claim 18, wherein said key 
entries are arranged such that all of said memory storage units have at least one 
duplicated level. 

20. (Currently Amended) The associative search engine of claim 18, 
wherein said duplicated level is disposed within said within an additional memory 
storage unit so as to reduce a memory space requirement within said memory storage 
units. 
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21. (Currently Amended) 



The associative search engine of claim 18, 



wherein said duplicated level is disposed within said within an additional memory 
storage unit so as to reduce a requisite number of rows within said memory storage 
units. 

22. (Original) The associative search engine of claim 11, wherein said key 
entries are arranged such that at least a portion of said memory storage units have at 
least one duplicated level. 

23. (Currently Amended) The associative search engine of claim 22, 
wherein said duplicated level is disposed within said ynthin an additional memory 
storage unit so as to reduce a requisite number of rows within said memory storage 
units. 

24. (Original) The associative search engine of claim 13, wherein said 
external memory system includes at least one random access memory (RAM). 

25. (Original) The associative search engine of claim 24, wherein said at least 
one RAM includes at least one dynamic random access memory (DRAM). 

26. (Original) The associative search engine of claim 24, wherein said at least 
one RAM includes at least one partitioned random access memory. 

27. (Original) The associative search engine of claim 25, wherein said at least 
one DRAM includes a plurality of memory banks. 

28. (Original) The associative search engine of claim 11, wherein said 
processing logic is designed and configured to store said key entries in monotonic 
order within at least one memory storage unit of said memory storage units. 

29. (Original) The associative search engine of claim 28, wherein at least two 
of said memory storage units have overlapping spans. 



PACE 6/19 * RCVD AT 3/1/2006 10:20:32 AM [Eastern Standard Time] * SVR:USPTO-EFXRF-€/35 » DNIS:2738300 ■ C8ID: « DURATION (mm-ss):08-26 



01/03 06 WED 17:20 FAX 



©007 



S/N: 10/688,986 7 1 March 2006 

Art Unit: 2188 Atty. Dkt.: 2694/21 

30. (Original) The associative search engine of claim 1 1, further comprising: 
(e) a register for storing row-identifying key entries. 

31. (Original) The associative search engine of claim 11, wherein said second 
array is disposed in said external memory. 

32. (Original) The associative search engine of claim 30, wherein said register 
is a column register. 

33. (Original) The associative search engine of claim 30, wherein said register 
is divided into a plurality of hierarchical blocks. 

34. (Original) A method for processing data using an associative search 
engine having an external memory and for extracting the data from the external 
memory in response to an input key, the method comprising the steps of: 

(a) providing the associative search engine (ASE), the ASE having: 

(i) a search engine manager (SEM), disposed within a chip, said 
search engine manager including processing logic; 

(b) providing, for the ASE, an external memory system disposed outside of 
said chip, said external memory system including: 

(i) a plurality of memory storage units, each memory storage unit 
of said memory storage units having at least a first array for 
storing a plurality of key entries; 

(c) providing a memory for storing a plurality of associated data entries, 
said data entries being associated with said key entries; 

(d) providing an interface for data interfacing between said external 
memory system and said SEM; 

(e) arranging said key entries as logical two-dimensional arrays (TDAs) so 
as to increase a rate of data retrieval from said external memory system 
to said processing logic, and 
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(f) 



searching said key entries, in response to the input key, so as to 
determine if the input key matches a particular key entry of said key 
entries. 



35. (Original) The method of claim 34, wherein said external memory system 
includes at least one random access memory (RAM). 

36. (Original) The method of claim 34, wherein at least one step of said 
searching of said key entries is performed in said plurality of memory storage units 
within a single clock cycle. 

37. (Original) The method of claim 34, further comprising the step of: 

(g) storing a key entry from each row of said TDAs in a column register to 
produce an array of row-identifying key entries. 

38. (Original) The method of claim 34, further comprising the step of: 

(g) storing a row-identifying key entry associated with a particular row of 
said TDAs, so as to produce an array of row-identifying key entries. 

39. (Original) The method of claim 34, further comprising the step of: 

(g) storing, in a column register, a row-identifying key entry associated 
with a particular row of said TDAs, so as to produce an array of row- 
identifying key entries. 

40. (Original) The method of claim 38, further comprising the step of: 

(h) searching said array containing said row-identifying key entries to 
determine a particular row within said TDAs that potentially contains a 
matching key entry that matches the input key. 

41. (Original) The method of claim 40, further comprising the step of 

(i) searching said particular row that potentially contains said matching 
key entry. 
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48. (New) An associative search engine (ASE) for data storage and 
retrieval, the associative search engine comprising: 

(a) a search engine manager (SEM), disposed within a chip, said search 
engine manager including: 

(i) processing logic; 

(b) a memory system, including: 

(i) at least a first array for storing a plurality of range boundary 
information pertaining to a plurality of Ranges, each Range of 
said Ranges being defined as a set of all integers K that 
comply with a condition Nl S K < Nh, where Nl and Nh are 
two integers such that: 

0 < N L < N H> or 0 < N L £ N H ; 
wherein Nl and Nh are a lower Range boundary and an upper 
Range boundary, respectively; 

(c) at least a second array for storing a plurality of associated data entries, 
said data entries being associated with said range boundary 
information, 

wherein said processing logic is designed and configured to search, in response to an 
input key, said range boundary information, so as to determine if said input key falls 
within a Range associated with a particular range boundary information of said range 
boundary information. 

49. (New) The associative search engine of claim 48, wherein said range 
boundary information is stored in said memory system as logical two-dimensional 
arrays (TDAs) arranged for a search tree having a plurality of levels, so as to provide 
an increased rate of the data retrieval from said memory system to said processing 
logic. 

50. (New) The associative search engine of claim 48, wherein said Range 
is represented by a single boundary value. 
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42. (Original) The method of claim 38, wherein each TDA of said TDAs 
represents a level of a B-tree. 

43. (Original) The method of claim 38, wherein said array of row-identifying 
key entries is partitioned into k hierarchical blocks according to a numerical system of 
base B> 

wherein k > 2 and B > 2. 

44. (Original) The method of claim 34, wherein said plurality of key entries 
stored in said at least a first array contains range boundary information. 

45. (Original) The method of claim 34, wherein said key entries are arranged 
in monotonic order within said memory storage units. 

46. (Original) The method of claim 34, wherein said searching is a pipelined 
searching, such that a search for the input key is initiated by said processing logic 
before a search for a previous input key has been completed. 

47. (Original) The method of claim 46, wherein said arranging of said key 
entries in logical TDAs is performed so as to enable said pipelined searching. 
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